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ABSTRACT 

An IBM System/360 based interpreter program for the AN/UYK-7 
multiprocessing computer system is presented. The program provides 
interpretive execution of the AN/UYK-7 instruction set, an interrupt- 
handling capability, a variable-sized simulated memory and a multi- 
processing capability for up to three central processors. Input/output 
is limited to a card reader and a line printer. Various segments of 
the program are discussed and a detailed User's Manual is provided. 



2 



TABLE OF CONTENTS 



I. INTRODUCTION 5 

II. DESCRIPTION OF THE AN/UYK-7 ' 6 

III. IMPLEMENTATION OF THE INTERPRETER 8 

A. PL360 LANGUAGE 8 

B. MULTIPROCESSOR LOOP 9 

C. CENTRAL PROCESSOR AND BASIC INSTRUCTION SET 10 

1. Central Processor 10 

2. Program Flow 11 

3. Indirect Addressing 12 

4. Repeat Mode 12 

5. Instruction Format Description 13 

a. Format I Instructions 13 

b. Format II Instructions — 15 

c. Format III Instructions 15 

d. Format IVA Instructions 16 

e. Format IVB Instructions 16 

D. INTERRUPTS 16 

E. INPUT-OUTPUT CONTROLLER 17 

F. MEMORY AND PAGING 18 

G. TIMING 21 

1. AN/UYK-7 Clocks 21 

2. Speed Of The Interpreter 22 

IV. USER'S MANUAL 23 

A. INITIAL PROGRAM LOAD 23 



3 



B. JOB CONTROL LANGUAGE 24 

C. CONTROL CARDS 24 

D. INSTRUCTION INPUT 27 

E. DATA AND REGISTER INPUT 29 

F. SPECIAL NOTES . 30 

G. EXAMPLE PROGRAM 31 

V. CONCLUSIONS 33 

APPENDIX A 36 

APPENDIX B 39 

APPENDIX C 43 

APPENDIX D 44 

COMPUTER OUTPUT 46 

COMPUTER PROGRAM 59 

BIBLIOGRAPHY 133 

INITIAL DISTRIBUTION LIST 134 

FORM DD 1473 135 



4 



I. INTRODUCTION 



In the mid 1960's the U. S. Navy contracted with the Univac Division 
of the Sperry Rand Corporation for a reliable, ruggedized, multiple- 
processor computer system which would meet the stringent environmental 
and functional specifications for ship and shore requirements of the 
Navy. As a result, Univac produced the AN/UYK-7 which the U. S. Navy 
has purchased in quantity for NTDS shipboard applications. 

Since many of the naval officers who will work with the AN/UYK-7 
will be Computer Science graduates of the Naval Postgraduate School it 
was felt that some exposure to the AN/UYK-7 system would be beneficial. 
For lack of the hardware, an interpreter was desired as an educational 
aid. 

The remainder of this thesis will not be concerned so much with how 
an actual AN/UYK-7 works as it will be concerned with how the interpreter 
has been implemented and how to use the interpreter as an educational 
aid. Some shortcomings of the implementation and areas which may be 
the subject of future research will also be presented. 

The following sections are primarily designed as an explanation and 
guide for the user. It is assumed that the user is thoroughly familiar 
with [Refs. 1, 2]. For the casual reader who is more interested in a 
general overview, or not familiar with the AN/UYK-7, it is suggested 
that the detail in section III-C-5 and section IV (User f s Manual) be 
bypassed. 

Some of the particular features incorporated in the interpreter are: 

1. Variable-sized simulated AN/UYK-7 memory; 

2. Multiprocessing; 

3. Interrupt-handling capability. 
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The variable-sized simulated memory is covered in sections III-F 
(Memory and Paging) and IV-B (Job Control Language) . Multiprocessing 
is covered in section III-B. Interrupt handling is covered in section 
III-D. 

A minimum of 52K bytes of 360 memory is required to run any AN/UYK-7 
configuration, however, with this minimum core, execution time may become 
unacceptable due to the paging demands. 

II. DESCRIPTION OF THE AN/UYK-7 

The AN/UYK-7 is a general-purpose, digital data computer with a 
multiprocessing capability that allows up to three central processors 
to operate simultaneously but independent of one another. Communication 
between the central processor (CP) , memory units and I/O controller (IOC) 
Is via a bused communication system consisting of three types of buses: 
instruction, operand and I/O. Each CP interfaces with the memory units 
via both instruction and operand data buses and with an IOC via an 
operand data bus. Every IOC communicates with the memory units via an 
I/O bus. Each CP is capable of addressing up to 16 memory units, a memory 
unit contains 16,384 words, 32 bits in length, and is capable of con- 
trolling up to four IOC's. 

An IOC is capable of addressing up to 16 memory units and capable 
of communicating with external devices through an I/O adapter. The IOC 
can be controlled by a maximum of three different CP r s. The I/O adapter 
is capable of communication with external devices via input and output 
channels that are provided in multiples of four. Each IOC has 4, 8, 12 
or 16 I/O channels. 
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Each memory unit is capable of being addressed by any combination of 
CP T s and IOC's, with the restriction that the total combined number of two 
accesses per CP and one access per IOC does not exceed eight memory 
accesses to any one memory unit. 

Interface timing between computer units is handled on an asynchronous 
basis, wherein data transfers are performed via a request/acknowledge 
system. Each unit contains its own separate timing sources. 

The computer contains three types of memory: main memory, control 

memory and non-destructive read out (NDRO) memory. Main memory is 
destructive read out memory consisting of three 16,384-word units. 

Maximum expansion capability is 16 units (262,144 words). This memory 
stores all instructions and operands processed during normal programmed 
operation. The control memory consists of 82 flip-flop storage re- 
gisters (CMR’s) that hold up to 32 bits each. The control memory, 
located in the CP, stores data used for operand address modification, 
interrupt execution and monitor clock update operations. The NDRO con- 
sists of 512 hard-wired words. 

The NDRO memory is contained in the CP and is a predetermined set 
of programs that are fabricated as a permanent part of the CP. The 
purpose of the NDRO memory is to provide a means of automatically loading 
control memory and main memory, provide a hardware fault analysis program 
and a load-failure analysis program. 

Computer operations can be controlled from three different sources: 
the operator panel, the maintenance console and the remote console. 

The operator panel initiates and controls normal on-line computer operation 
under program control. The optional maintenance console is used for 
off-line maintenance purposes. The optional remote console initiates 
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and monitors computer operations from a remote location. The main- 
tenance and remote consoles are not required for system operation. 

Execution of instructions by the CP is carried out in one of two 
modes, either the Interrupt or Task mode. The repertoire of the CP 
consists of 131 basic whole-word and half-word instructions of which 
16 are priviledged instructions and are executable only in the Interrupt 
mode. There is a separate set of 27 instructions provided for the IOC. 

The AN/UYK-7 accomplishes arithmetic in ones-complement form. Fixed 
point binary and floating point binary arithmetic are available. Fixed 
point arithmetic can manipulate either 32 or 64 bit operands. Floating 
point operands consist of two 32 bit fields which contain a sign ex- 
tended 15 bit characteristic and a signed 32 bit mantissa. 

III. IMPLEMENTATION OF THE INTERPRETER 

References 1 and 2 were the basic reference manuals used in the imple- 
mentation. Disparities existed in both manuals concerning particular 
actions taken by the CP, and they were resolved by either background 
information or from outside sources. The outside sources were the 
Compiler Support Group and the SHARE-7 Group of the Fleet Combat Direction 
Systems Support Activity, San Diego, California. 

A. PL360 LANGUAGE 

PL360 is a language that provides all the facilities provided by 
System/360 Assembler Language yet exhibits an ALGOL-like syntax and 
control facilities. It was designed to improve the readability of 
programs written to take advantage of specific capabilities and limi- 
tations of the System/360. 
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PL360 was the language chosen over other suitable languages 
(e.g., PL/1) primiarily because of the efficient code produced. Refer- 
ence 3 contains a formal description of the language. The version used 
was the 0/S - DOS version of December 14, 1971. 

Since PL360 does not provide interface routines, a subroutine is 
contained in Appendix A which provides an I/O interface for a card 
reader, punch and line printer. Appendix B contains the subroutines 
necessary to accomplish page file management. 

B. MULTIPROCESSOR LOOP 

The Multiprocessor Loop (MPL) is entered after each instruction is 
completed or after the INTERRUPT procedure has completed its switching 
of registers. The MPL updates the IOC Monitor Clock and the Real-Time 
Clock. The IOC Monitor Clock interrupt is generated in the MPL. The 
IOC Monitor Clock and the Interprocessor interrupts are considered by 
the MPL and the active CP or designated CP respectively will process 
these interrupts. The MPL determines the CP to run next in a case 
statement using a variable for each CP called CPUSTATE to determine the 
status of the CP being considered. The possible CP states are: 

1. Halted; 

2. Wait (waiting for interrupt); 

3. Interprocessor Interrupt; 

4. Active; 

5. IOC Monitor Clock interrupt generated. 

Only functions that will generate states three or five will remove 
a CP from the wait state. 

If a configuration with more than one CP is selected (section II-C) 
the CP f s will execute one instruction each in a round-robin fashion 
beginning with CP zero. If a CP becomes inactive it will still be con- 
sidered in the MPL but it will not execute instructions. 
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C. CENTRAL PROCESSOR AND BASIC INSTRUCTION SET 



1. Central Processor 

Each CP has 82 Control Memory Registers (CMR's) which contain 
all the accumulators, index and base registers for both states of the 
CP plus the necessary registers to perform storage protection. Because 
many of the registers in the CMR are of different length, all CMR f s 
were implemented as full 32-bit registers (see Table 1). Two additional 
registers were added to the CMR's. They are hereafter referred to as 
SIMTIME and MAINSWITCH. SIMTIME contains the total execution time for 
the CP. For further details on timing see section III-G. MAINSWITCH 
was incorporated to allow the user to simulate the setting of various 
switches on the maintenance console which directly affect the results of 
an instruction. The switches are Jump 1, 2 and 3, Breakpoint, Stop 5, 6 
and 7. To use them see section III-C. For initialization see section 
IV-E. 

• Each CP has its own set of CMR's and there is no communication 
or transfer of information between them. All CMR's are initialized to 
zero except the. following: _ * . 

1. Active Status Register (ASR) is set in a Class IV interrupt 
state; 

2. CP Monitor Clock has a value of negative zero. 

To set the contents of the CMR prior to user program execution see 
.section IV-E. 

Although the CMR's were implemented as 32-bit values, in very 
few cases may the user take advantage of this as the interpreter only 
uses those bits required by an instruction. Two points of the implemen- 
tation are not explicitly explained in Ref. 1. The first being that ASR 
bits 10 and 11 determine which set of base registers, accumulators 
and index registers are used in processing an instruction. 
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not the state of the CP. For example, the CP is in Task state and bit 10 
in the ASR is set and bit 11 is off. The instruction would use the Task 



set of base registers and the Interrupt set of accummulators and index 
registers. The second point concerns wrap around of the accumulators. 

If an instruction references accumulator A(a) and A(a+1) with the value 
of a being seven then accumulator A(a+1) is accumulator A(0). 

The Interrupt state has been defined as one of the bits 16-19 
of the ASR being set. Bit seven of the ASR has no effect because the 
NDRO memory was not implemented. 

2. Program Flow 

Whole-word pre-processing is contained in the main program. The 
instruction is broken down into fields, indirect addressing is checked 
for and performed and the final operand address is computed. Based upon 
the function code, one of several procedures is called to perform the 
instruction. If abnormal termination or an error occurs in the instruc- 
tion, the procedure INTERRUPT is called then control returns to the MPL. 
After normal completion, the TIME procedure is called to update the 
fiecessary clocks and SIMTIME. 

For half-word instructions, the procedure HALFWORD is called and 
all pre-processing of the instruction is performed there. Normally, two 
half-word instructions are executed before control returns to the MPL. 
Abnormal termination of a half-word instruction invokes the INTERRUPT 
procedure. 

If the lower half-word instruction, bits 15 - 0, is all zeros, 
then no operation is performed. If bits 31 - 26 are all zeros then an 
illegal instruction interrupt occurs. 



11 



3. Indirect Addressing 



Indirect addressing is done prior to instruction execution in 
the pre-processing of the instruction. If character addressing is to be 
done the procedure MEMORY has the necessary information to obtain those 
bits requested when the operand fetch is done. Whea sequential character 
addressing is done the same information is available to the procedure 
MEMORY but the Indirect Address Word is modified as required and is 
stored back into the proper location prior to complete instruction execution. 

A field modification to the AN/UYK-7 was performed concerning 
character addressing and is not contained in Ref. 1. For those particular 
instructions which use the k designator for quarter-word, half-word and 
who ld-word operand reads or stores with character addressing specified 
in the Indirect Address Word, the k designator is ignored and the operand 
is processed according to specifications in the Indirect Address Word. 

If an instruction specifies character addressing and it is not 
allowed, a CP Illegal Instruction Error interrupt occurs. 

4. Repeat Mode 

The normal flow in the interpreter is the processing of one inr 
struction then control returns to the MPL. The "Repeat" instruction (RI) , 
function code 076, alters this flow. Upon execution of the RI, control 
returns to the whole-word pre-processing section. If the next instruction 
is not repeatable then a CP Illegal Instruction Error interrupt is 
generated. 

For termination in the non-compare instructions with the k de- 
signator in the RI being either five or six the contents of A (a) in the 
repeatable instruction are checked for even or odd parity. 
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A field modification to the AN/UYK-7 not contained in Ref. 1 
concerns character addressing when it is specified in the repeatable 
instruction. The instruction is performed one time and B ( 7 ) is set to 
zero. If sequential character addressing is specified, the Indirect 
Address Word is modified appropriately, stored away and the instruction 
is done one time with B(7) set to zero. 

5. Instruction Format Description 

The central processor instruction set is divided into five types- 
Format I, II, III, IVA and IVB. Format I, II and III are whole-word 
instruction, 32 bits in length. Format IVA and Format IVB are half-word 
instructions, each 16 bits in length. See Refs. 1 or 2 for field desig- 
nators and details of the instructions, 
a. Format I Instructions 

Format I instructions cover function codes (hereafter referred 
to as opcodes) 10 through 47 and 54 through 57. Opcodes 10 through 47 
utilize the k) designator to specify whether the operand is read from or 
stored into memory in whole-word, half-word or quarter-word form. When 
the k designator is interpreted as a normal read instruction (memory to 
arithmetic), the procedure NORMREAD performs this function. The procedure 
NORMSTORE handles the case when the k designator is interpreted as a normal 
store instruction (arithmetic to memory). If the k designator is inter- 
preted as a normal replace instruction the procedure NORMREAD is used for 
the read portion and the procedure NORMSTORE is used for the store portion. 

For the normal store and normal replace instructions with the 
k designator equal to zero, a no operation instruction occurs. If charac- 
ter addressing is done (see section II-C-3) the k designator is ignored 
and character addressing is performed as required by the instruction. 



13 



For example, opcode 24 stores A(a) into the memory cell specified by the 
computer operand address. For k not equal to zero and no character add 
addressing, one of seven cases of NORMSTORE will be done; with k equal to 
zero and no character addressing, a no operation instruction is performed. 
If character addressing is specified, the accumulator is stored according 
to the specification of the character addressing, regardless of whether 
k is zero or not. 

Opcodes 11 and 25 with the b designator equal to zero or 
opcodes 20 through 23 and 43 with the a designator equal to zero are ex- 
ecuted as no-operation instructions. Opcodes 31, 32 and 42 are not replace 
instructions even though a disparity exists in Ref. 1 concerning this 
point. If the ak value is greater than 40, a no-operation instruction 
is done. 

Opcodes 54 through 57 do not use the NORMREAD or NORMSTORE 
procedures. The k designator is special and is used as specified. As 
explained earlier, all CMR's are implemented as 32-bit fields. When 
executing opcodes 54 and 55, all 32 bits of the contents of Y are loaded 
execpt when CMR address 6X is used. The- lower 15 bits are loaded and the 
upper bits are not affected. Opcode 56 and 57 store the full 32 bits 
into Y. For all four instructions, if CMR addresses 30 through 57 or 130 
through 137 are accessed, a CP Illegal Instruction Error interrupt is 
generated. When a CMR is accessible in the Interrupt mode only, i.e., 
addresses 20 through 177, and the CP is in the Task mode, a Privileged 
Instuction Error interrupt is generated. For the rest of the Format I 
instructions no restrictions are placed upon the user except as noted in 
Ref. 1. 
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b. Format II Instructions 



All fields are used in accordance with Ref. 1. 

Opcode 06, with f2 equal to zero, one, two or three, is im- 

plemented utilizing bit manipulations and integer arithmetic due to the 
fact the 360 floating point hardware will not handle values acceptable 
in the AN/UYK-7. The same restrictions as they apply in Ref. 1, are 
required in the use of these opcodes. 

Opcode 06, with f2 equal to four, five, six or seven, is not 
implemented and will return the same results as the corresponding opcode 
06 instruction with no round. 

Opcode 07, with f2 equal to one, two three or four ignores 

the designator because only one IOC was implemented. Opcode 07, with 

f2 equal to four, invokes the IOC procedure. In opcode 07, with f2 equal 
to five, the lower 20 bits of the Active Status Register (ASR) are replaced. 
This is the only place where bits 16 - 19 of the ASR may be changed by 
software other than in the INITIALIZE procedure. In other words, by 
altering the appropriate Designator Storage Word in the CMR, an ASR may 
be built to the user requirements. See section III-C-4 for an explanation 
of opcode 07 with f2 equal to six. 

c. Format III Instructions 

For all opcodes, the k designator, bit 20, must be zero. If 
not, a CP Illegal Instruction Error interrupt is generated. In opcode 
53, with f3 equal to two or three and the a designator greater than zero, 
a variable called MAINSWITCH is accessed to see if the switch is set 
(see section II-C-1) . These switches are set during the initialization 
phase (see section IV-E) and can not be altered once execution has begun. 

If the stop switches are selected and are on, the particular CP executing 
that instruction halts and can not be restarted. 
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d. Format IVA Instructions 



In opcodes 60 and 61, 32 bits are transferred except for the 
following CMR addresses: 

1. For CMR 11 through 17 and 111 through 117, only the lower 16 bits 
are moved; 

2. For CMR 7X, in opcode 61, only the lower 15 bits are moved, the 
upper bits remain the same. 

Opcode 74, with f4 equal to two, was implemented by a binary search and 
first approximation method since available square root routines would not 
handle a 64-bit integer. For opcode 74, f4 equal to three and the b 
designator equal to zero, the index register specified by the a designator 
is zeroed out. In opcode 74, f4 equal to seven, two special cases occurred. 
If the b designator is zero then B(a) is compared with zero, and/or if the 
a designator is zero then B(b) is compared with zero. The a designator 
in opcode 77, f4 equal to zero or one, is ignored since there is only 
one IOC. For opcode 77, f4 equal to six and the i designator is zero, the 
CP executing this instruction halts and can not be restarted. With the 
f4 designator equal to one, the only interrupts that will change the 
state of the CP are in Interprocessor interrupt or an IOC Monitor Clock 
interrupt, provided this particular CP receives the IOC Monitor Clock 
interrupt . 

e. Format IVB Instructions 

The procedure SHIFTAMT, interprets the m designator and performs the 
proper shift. If the shift amount is contained in B(b) and the b desig- 
nator is zero, a no operation instruction occurs. 

D. INTERRUPTS 

The INTERRUPT procedure is implemented to set up the CP for all in- 
terrupts of Class II, III, IV and limited Class I interrupts (addressing 
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locations outside of the physical memory of the AN/UYK-7) . Since 
the NDRO is not implemented, all interrupts load the branch address from 
the appropriate Initial Condition Word into the P register. Interrupts 
are generated when detected and INTERRUPT is called immediately with 
register one containing the class and register two containing the Interrupt 
Status Code. Interrupts are not queued due to the serial nature of the 
interpreter. The CP presently active (last executing) will process the 
interrupt generated with the exeception of the two interrupts considered 
in the MPL. 

In INTERRUPT the p register and the old Active Status Register (ASR) 
are stored in the control memory of the CP and the ASR is changed as 
appropriate for the class of interrupt (Ref. 1 or Ref. 2). 

E. INPUT-OUTPUT CONTROLLER 

The IOC was implemented to closely simulate the actual IOC even though 
in a few instances reductions could have been made In the coding at the 
expense of realism. When the CP calls the IOC to do an instruction or a 
series of instructions (chaining) the IOC maintains control until it com- 
pletes its instructions or an interrupt is generated in the IOC. This 
implementation of completing a series of IOC instructions before control 
is returned to a CP prevents the use of (or the requirement for using) 
a’Wait for Interrupt’ instruction by the CP to ensure the buffer area is 
filled or emptied before processing can continue. When an interrupt is 
generated, control is returned through INTERRUPT to the MPL to process 
the interrupt and any instructions remaining in the IOC chain are not 
executed. This is one main difference from the actual AN/UYK-7 IOC. 

Buffer instructions are terminated by filling or emptying the buffer since 
the ’Terminate’ instruction could not be efficiently implemented. Other 
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instructions not included in the IOC are the ’ External Interrupt’ and 
’External Function’ instructions since devices were not available to 
simulate these types of data transfers. The k designator in the IOC 
instruction field is implemented only to indicate data suppression or 
data transfer and not half-word or byte transfers as in the AN/UYK-7 
(Refs. 1 and 2). 

Two channels have been included in the IOC. Channel five is the card 
reader and channel six is the line printer. Input and output to these 
devices will be in EBCDIC format to run on the IBM-360. Capability to 
include other I/O devices on other channels requires modifying the case 
statement for each channel number. 

F. MEMORY AND PAGING 

The memory of the AN/UYK-7 is simulated in multiples of 1024 word 
modules or pages. An actual AN/UYK-7 would have some multiple of 16,384 
words of memory, each word containing 32 bits. However, 16,384 words of 
AN/UYK-7 memory are the equivalent of 65,536 bytes of 360 memory. In 
order to reduce memory requirements, the interpreter program allows 
memory requirements to be defined in multiples of 1024 words or 4096 bytes. 
A user supplied control card defines the number of pages the job will 
require. Whether or not paging will be required is then determined inter- 
nally by the program. By performing a shift left of 12 bits on the number 
of modules requested, the program determines the number of bytes required 
for the AN/UYK-7 memory. If the region declared for the GO step is ade- 
quate to allow the requested number of bytes to be obtained through the 
execution of a variable GETMAIN macro then the AN/UYK-7 memory will be 
wholly contained in core within the program. A logical flag called 
PAGING will remain false. 
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If the number of pages of AN/UYK-7 memory exceeds the region obtained 
by the GETMAIN macro then PAGING is flagged as true and the page file is 
created on disk. This occurs within procedure INITIALIZE. The page file 
is created as a Basic Direct Access file. When paging will be required, 
the user should ensure that the GO.PAGEFILE JCL card (see section IV-B) 
specifies at least as many records as the number of plages requested or 
the program will terminate during file initialization. due to lack of file 
space on disk. 

Procedure MEMORY contains the programming which performs all AN/UYK-7 
memory references. MEMORY contains internal procedures FETCHPAGE, 
MEMINTERRUPT, MEMFETCH and MEMSTORE. MEMFETCH performs all AN/UYK-7 
memory fetch references while MEMSTORE performs all AN/UYK-7 memory store 
references. When paging is in effect, either MEMFETCH or MEMSTORE may 
call FETCHPAGE due to a virtual page not being core resident. MEMINTERRUPT 
is called either by MEMFETCH or MEMSTORE whenever a requested AN/UYK-7 
memory reference is outside of the defined limits of memory as described 
by the control card statement. MEMINTERRUPT then sets up the parameters 
and calls procedure INTERRUPT. All Class I interrupts that can be handled 
in software are generated in this manner. 

Procedure FETCHPAGE contains the page replacement algorithm. The 
array PAGETABLE is scanned to a depth equal to the number of virtual pages 
if necessary, searching for a page which is described by one of the four 
cases which follow: 

1. In memory, unchanged, not recently referenced; 

2. In memory, unchanged, recently referenced; 

3. In memory, changed, not recently referenced; 

4. In memory, changed, recently referenced. 
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Given the worst situation case four will occur. If case one or two occurs 
then the page need not be written out. If case three or four occurs then 
the page must be written out and then replaced by the new page. 

The foregoing cases are .encoded in a status byte in the high-order 
byte of each virtual page entry in PAGETABLE. The eight bits (7-0) of 
the status byte are used in the following manner. Bit seven, the high- 
order bit, is on if the virtual page is core resident and off if not core 
resident. Bit six is on if the' page has not had a store reference, other- 
wise bit six is off to indicate that the page has been modified. Bit five 
is on if the page has not been referenced since the last page fetch occur ed. 
This is due to the fact that all pages are changed to indicate an unre- 
ferenced condition when a new page is loaded into memory by PAGEFETCH. 

The remaining bits (4-0) of the status byte are unused. 

Within each virutal page entry in PAGETABLE, the lower-order byte con- 
tains the physical page number (relative block address in memory) that the 
virtual page occupies or last occupied. When a virtual page is replaced, 
its physical page number is placed in the lower-order byte entry of the 
replacing page. Thus the physical page numbers are passed from virtual 
page to virtual page. 

When paging is not required, the AN/UYK-7 address together with the 
starting address of the AN/UYK-7 memory area in core are used to directly 
compute the 360 address. 

All calls to MEMORY pass a value in register one. The value in 
register one determines which type of memory request is being made via 
execution of a case statement. The first three cases are instruction 
fetch, operand fetch and operand store. For the operand store case, the 
value to be stored is assumed to be in register two. Each case carries 
out the appropriate storage protection checks if required. Cases four 
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and five are unconditional memory fetch and store cases used by the IOC 
since the IOC is not in any way restricted by storage protection. Case 
six is also an unconditional fetch case. This is due to normal store 
instructions which insert bytes into a word in AN/UYK-7 memory without 
fetching the word. Since MEMORY only fetches and stores whole-words a 
fetch must be made initially for the word in question in order to con- 
struct the final word. If the fetch were to violate storage protection 
in some way then an interrupt would be generated for a fetch violation 
by an instruction which supposedly does not fetch. Thus case six bypasses 
the problem since the following store operation will cause the proper 
interrupt if the storage protection conditions are appropriate. Case 
seven handles indirect addressing references. After storage protection 
checks for the indirect case are completed the program loops back to the 
case for operand fetching to complete the remaining storage protection 
checks . 

If any call to MEMORY succeeds in passing the checks of the appro- 
priate case or cases then ultimately a call will be made either to 
MEMFETCH or MEMSTORE. It is noteworthy that initialization and dump of 
AN/UYK-7 memory call MEMORY using cases four and five. 

G. TIMING 

1. AN/UYK-7 Clocks 

All clocks indicate time in tenths of microseconds. The CP 
Monitor Clock initially set negative is updated after the completion of 
each instruction by the time required for the AN/UYK-7 to execute the 
instruction. SIMTIME is incremented by the same amount. The IOC Monitor 
Clock, initially set negative, and the Real-Time Clock, initially set 
zero, are updated in the MPL by an average time of two microseconds. 
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2. Speed Of The Interpreter 

The sample program (see Computer Output) ran on the IBM-360 
Model 67 with an average execution time ratio of 360 to 1. When memory 
and register dumps and trace were eliminated the sample program executed 
with a ratio of 240 to 1. It is noteworthy that the IOC time of the 
AN/UYK-7 is not included in SIMTIME from which these ratios were calculated. 
This implementation would provide accurate timing only if there was 100% 
overlap between CP execution and I/O and there was no interference between 
the CP ’ s and the IOC . 
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IV. USER 1 S MANUAL 



To utilize the interpreter the user must be familiar with the AN/UYK-7 
instruction set and format and have a general understanding of the system 
configuration and requirements. The procedures INITIALIZE and INITIALIZ2 
build a system for the user from data on control cards, allow presetting 
of the CMR's from data cards and allow loading of instructions and data 
into memory from instruction and data cards. The procedure INITIALIZE 
has very few error messages, therefore, when a field on the inputed card 
is either alphabetic or numeric, the user must assure that it follows the 
specification or a 360 system error may result. 

A. INITIAL PROGRAM LOAD 

CMR T s 00 through 6X, 100 through 107, 111 through 177 and the Real- 
Time Clock have been initialized to zero. CMR 6X (ASR) has been initia- 
lized to a State IV interrupt condition. The CP Monitor Clock (CMR110) 
and the IOC Monitor Clock are initialized to negative values. The initia- 
lization of the CMR f s applies to all three CP's. MAINSWITCH, the variable 
representing the switches on the maintenance console for each CP is initia- 
lized to zero. This means the Jump 1-3 and Stop 5-7 switches are off 
and the Breakpoint switch is set to the Program mode. SIMTIME is initia- 
lized to zero. 

The zeroing of the CMR's has several important implications. First 
of all, since all of the Initial Condition Words for all of the CP's are 
preset to zero, all interrupts for any CP will cause instruction execution 
to branch to location zero in memory. Secondly, the Breakpoint CMR value 
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will not be checked because bits 18 and 19 will be off. Thirdly, initial 
execution in the Task state will immediately result in an interrupt 
because the storage protection registers are zeroed. Thus the user must 
insure that all applicable CMR's are properly set. 

The CP Monitor Clock and the IOC Monitor Clock are set to negative 
values in order that the first instruction executed by a CP does not 
create an interrupt. 

B. JOB CONTROL LANGUAGE 

In Appendix C, there are two sets of Job Control Language (JCL) to 
cover the needs of the user. The reference to the AN/UYK-7 program in 
the JCL refers to data loaded into the interpreter and the PL360 program 
refers to the code for the interpreter. 

If the user does not desire to build a load module on disk, the 
SYSLMOD card should be modified accordingly. In the first set of JCL 
there are two parameters which may be varied depending upon the size of 
AN/UYK-7 memory desired. They are the region parameter on the GO EXEC 
card and the space parameter on the GO.PAGEFILE card. See the next section 
for amplication. 

C. CONTROL CARDS 

There are six control cards and each one must be supplied or the 
program will terminate with an appropriate message. It should be stressed 
again that the formats for the cards be exactly followed or a 360 system 
error may result. 

The first card specifies the number of IK (words) segments of AN/UYK-7 
memory. The number must be numeric and right-justified, in columns one 
through three. If a value greater than 256 is requested, only 256 segments 
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will be allocated. The range of AN/UYK-7 memory address will be from 
zero to 1024 times the number of pages specified by the control card less 
one. 

The interpreter and system routines require approximately 48K bytes 
of 360 core. The GO.PAGEFILE card will be required if not enough core 
is specified to contain the requested number of IK segments (pages) of 
AN/UYK-7 memory. An easy method of determining whether the GO.PAGEFILE 
card is required is to take the region parameter specified on the GO EXEC 
card minus 48K and divide the result by 4K. The answer will be equal to 
the number of pages in core and if the number of pages requested exceeds 
the number in core the GO.PAGEFILE card is required with the space para- 
meter as SPACE = (4096, number requested on control card). 

Example 1: The user has allocated 100K for the GO step (i.e., REGION = 

100K) and on the control card requests 13 segments of AN/UYK-7 memory. By 
the formula, (100K - 48K)/4K = 13, no paging is required. Therefore, 
the GO.PAGEFILE card is not required. 

Example 2: The user has allocated 100K for the GO step and requests 
on the control card 20K (words) of AN/UYK-7 memory. Again, by the formula, 
the number of pages would be 13 and would be less than the number of 
pages requested in the control card. Therefore, paging will be required 
and the GO.PAGEFILE must have the space parameter specified as SPACE = 
(4096,20) or a 360 system error will occur. 

The second control card specifies the number of CP's wanted. The 
number must be numeric and in column three. If the value is zero or 
greater than three, a message will be printed and the program terminated. 

CP numbers are allocated beginning with zero. Upon program execution 
those CP's allocated will be in an active state and will commence executing 
instructions. 
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The third control card specifies the sections of memory to be dumped 
at normal program termination. At least one and up to six different 
sections can be dumped. The card format is as follows: 

1. Column 1 and 2 - "MD" ; 

2. Columns 4 - 9, 17 - 22, 30 - 35, 43 - 48, 56 - 61 and 69 - 74 
contain a six digit decimal number for the lower bound addresses; 

3. Columns 10 - 15, 23 - 28, 36 - 41, 49 - 54, 62 - 67 and 75 - 80 
contain a six digit decimal number for the upper bound addresses. 

If any of the following conditions occur, that field and the remainder 
of the card are ignored: 

1. Column 9, 15, 22, 28, 35, 41, 48, 54, 61, 67, 74 or 80 is blank; 

2. The lower bound address is greater than the maximum memory address 

3. The upper bound address is greater than the maximum memory address 

4. The lower bound address is greater than the upper bound address. 

The fourth card specifies which Control Memory Registers (CMR's) are to 
be dumped at normal program termination plus options concerning instruction 
input. There are 177 (octal) CMR's plus the P register, SIMTIME and 
MAINSWITCH or 202 (octal) registers. Any one consecutive section of the 
202 registers may be dumped. The format of the card is as follows: 

1. Columns 1 and 2 have "RD";; 

2. Columns four through six contain the lower octal CMR address 
(must be zero or greater) ; 

3. Columns eight through ten contain the upper CMR address (must 
be zero or greater and less than 203). 

If the upper address is less than the lower address a partial dump 
will occur. The two fields must be octal values, right justified in the 
proper columns with no blanks and supplied. 

The next three fields on the register dump card concern the instruction 
input. In columns 12 and 13 a "Pi" will print the cards with octal 
instruction format along with their load address. If "PL" is put in 
columns 15 and 16 then the data values inputed are echo-printed out. 

Columns 18 and 19 specify which instruction input is to be used. "FI" is 
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used for octal instruction format and "F2" is used for object instruction 
format. The defaults for the three fields are no instruction print, no 
data print and octal instruction format. 

The fifth card allows the user to trace instructions in execution. 

The trace is printed when the address for the instruction falls within 
the trace card limits. Instructions executed by the ’Execute Remote* 
instructions are not traced. 

This card is scanned based upon the number of CP's specified, i.e., 
if three CP's are requested then three fields (for CP zero, CP one and 
CP two in order) are scanned. The format of the card is as follows: 

1. Column 1 contains a "T" ; 

2. Column 2 contains a blank or "N" , if "N" then no trace is 
provided; 

3. Columns 3-8, 17-22 and 31 - 36 are a six digit decimal 
address for the lower bound on the trace; 

4. Columns 10 - 15, 24 - 29 and 38 - 43 are a six digit decimal 
address for the upper bound on the trace. 

If a trace is not wanted for a particular CP with two or three CP's 
requested then the upper bound address must be less than the lower address. 

On the memory dump, register dump and trace control cards, all numbers 
must be right justified in their respective columns and contain no alpha- 
betic characters. The only numeric fields which are not decimal are two 
fields on the register dump card. The last card has a "%" in column one 
to signify the end of the control cards. 

D. INSTRUCTION INPUT 

The two formats for inputing instructions are octal and object. The 
octal format closely represents the AN/UYK-7 format for instructions and 
the object format is a binary output from an assembler or compiler. 

The octal format has eight fields for whole-word instructions and 
follows the format of Format I instructions. Columns one through five 
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on the card contain the first five octal numbers of the instruction and 
column six has a zero or one to indicate the indirect address designator 
off or on respectively. Column seven contains the octal base register 
number and columns eight through eleven contain a decimal number less than 
8192 for the basic operand address. For example, if the number 53423161238 
was contained on the card in columns one through eleven it would be inter- 
preted as function code 53, a designator equal to four, f3 designator 
equal to one, k designator of zero, b designator equal to three , i 
designator on, s designator of six and a basic operand address of 1238. 

Half-word instructions have 12 fields and follow the format of Format 
IVA instructions. Fields one through five and seven through eleven are 
the first five octal fields, respectively, of two half-word instructions. 
Fields six and twelve are a zero or one bit for the i designator. If the 
half-word instruction is a Format IVB instruction the m designator is in 
fields four through six or fields ten through twelve. An example of two 
half-word instructions is 716230627450 and it would be placed in columns 
one through twelve. The interpretation of the upper half-word would be a 
function code 71, a designator equal to six, an f4 designator of two, the 
designator equal to three and the i designator off. For the lower half- 
word, the instruction would be interpreted as function code 62, the a 
designator equal to seven and the m designator equal to 450 which means 
the shift amount is in B(5) . 

Instructions are loaded sequentially beginning at memory address zero 
unless a decimal address is specified in columns 15 - 20 of the card. If 
an address is specified then the instructions are loaded sequentially 
from that address. Consecutive instructions do not require an address 
field. Any time an address exceeds the maximum address available in 
memory and error message is printed and execution is terminated. 
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Columns 21 - 80 are available for comments. Only the three low-order 
bits are inspected when an octal field is specified and for binary fields, 
the low-order bit is inspected. The two decimal fields on the card 
are the basic operand address and the load address and must contain only 
decimal digits or a 360 system error will occur. See the Computer Output 
for examples of octal instructions. 

The object format does not perform any card conversion as all eight 
bits of a single column are used. The first three columns represent an 
18-bit address where the first instruction on the card is to be loaded 
into memory. The next column contains the number of four character fields 
to be placed into memory. A number of 1 through 19 is required and the 
value is used to scan the card. Columns 4-80 contain 19 four character 
fields in which all 32 bits are loaded into memory. 

The last card for the object format inputs the P register values for 
the number of CP’s specified by the CP control card. A "P" must be placed 
in column 4. Columns 5-8 are for the P register value for CP zero, 
columns 9-12 are for the P register value for CP one and columns 13 - 16 
are for the P register value for CP two. Only the lower 20 bits are used 
of the 32 bits inputed. 

The . "Pi” option explained earlier echo-prints the octal format and 
not the object format. The last card after either the octal format 
instructions or the object format instructions is a card with "%" in 
column one. 

E. DATA AND REGISTER INPUT 

To allow the user complete flexibility in specifying the initial state 
of the AN/UYK-7, the ability to input values into memory or override the 
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initialized values of the registers, i.e., the 177 CMR's, P register, 
SIMTIME and MAINSWITCH, was incorporated. 

To load data into memory the card format is as follows: 

1. "D" in column one; 

2. A six digit decimal number less than the maximum memory address 

in columns three through eight; 

3. The hexidecimal value to be loaded in columns 10 - 17. 

To load the registers the card format is as follows: 

1. "R" in column one; 

2. A six digit decimal number from Table 1 in columns three through 

eight; 

3. The hexidecimal value to be loaded in columns 10-17. 

To load the registers for CP one, add 85 to the number obtained from 
Table 1 and for CP two, add 170 to the number obtained from Table 1. 
MAINSWITCH is comprised of seven switches as follows: 

1. Jump 1 in card column 10; 

2. Jump 2 in card column 11; 

3. Jump 3 in card column 12; 

4. Breakpoint in card column 13; 

5. Stop 5 in card column 14; 

6. Stop 6 in card column 15; 

7. Stop 7 in card column 16. 

To turn on a switch or to set Breakpoint to Manual mode, a "1" is 
punched in the indicated column. A zero sets the switch off or the Break- 
point to Program mode. For example, 01010000 will set the Jump 2 switch 
on and the Break point to Manual mode. 

When the ASR is loaded only the lower 20 bits are placed in that 
register to preserve the CP number. 



F. SPECIAL NOTES 

After a proper initialization sequence the CP and memory configuration 
is printed out. Then the message, "START EXECUTION," is printed and 
execution of the AN/UYK-7 instructions begin. The message, "END EXECUTION," 
is printed if and only if normal termination of the program occurs. 
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It is strongly advisable to load a 'Halt' or 'Wait' instruction at 
location zero or provide an interrupt handler for unexpected AN/UYK-7 
interrupts. An 0C7 System/360 error may occur as a result of improper 
data, instruction or control- cards. 

G. EXAMPLE PROGRAM 

The computer output contains an example of an AN/UYK-7 program executed 
by the interpreter. Following the header line, "OCTAL INSTRUCTION FORMAT," 
is a program listing which is an echo-print of the instruction cards 
preceded by their decimal load points. 

In the example program, CPO executes the code between and including 
locations 100 and 155 while CPI executes the code between and including 
locations 1030 and 1080. 

CPO has the task of reading in data cards, echo-printing the input, 
converting the EBCDIC code to a somewhat modified unpacked decimal format 
and storing the result in an array starting at location 2100. When a 
number is stored in the array, location 2048 receives the updated address 
pointing to the last location in the array. When CPO reads a blank card 
signifying end of data, a flag at location 2049 is set to zero. CPO then 
executes a ’Wait for Interrupt’ instruction. In the meantime, CPI starts 
testing location 2048 to determine if there are at least two values in 
the array. As soon as there are two values in the array, CPI begins a 
modified ripple sort. Each time, prior to fetching a number from a deeper 
position in the array, CPI tests location 2048 to ensure that the deepest 
position in the array has not been reached. If the deepest position in 
the array has been reached then location 2049 is tested in order to de- 
termine whether or not the array is complete. 
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When the sorting has been completed, CPI enters the Interrupt state, 
sends an Interprocessor interrupt to CPO and then halts. This action 
restarts CPO which then reconstructs the number into EBCDIC format (with 
leading zeros suppressed), prints out the array and then halts. 

As may be seen from the output, a list of the input data follows the 
"START EXECUTION" header line. The result of the program may be seen 
following the example trace of instructions. 
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V CONCLUSIONS 



The benificial aspects of the interpreter as an educational aid for 
the student are twofold. First, the interpreter may be used as an edu- 
cational aid to demonstrate and teach the principles involved in building 
operating systems and interrupt handlers. The principles of multipro- 
cessing and multiprogramming may be taught by utilizing software without 
the requirement for the necessary hardware. At the present time, the 
Naval Postgraduate School does not have readily available a suitable 
software teaching aid for operating system principles. The AN/UYK-7 
interpreter, possibly modified to run under a time-sharing system, would 
provide this capability. Secondly, the interpreter will give the student the 
ability to investigate and evaluate problem areas of the Navy's command 
and control systems. It will also provide a means of familiarization 
with the AN/UYK-7 for future "Fleet” users. 

To the researcher, the interpreter is a. tool for evaluating or im- 
proving existing operating systems for the AN/UYK-7. New concepts for 
subsystems for the Navy's command and control systems may now be devised 
and tested without the previously necessary hardware. 

A brief review of present day interpreters reveals three important 
facts. First of all, most interpreters do not provide I/O on the simu- 
lated computer, and second, available memory in the simulated computer is 
often restricted. Finally, multiprocessing generally cannot be performed 
in a manner adquate to test and evaluate multiprocessing systems. The 
AN/UYK-7 interpreter provides limited I/O capability. However, this 
limitation may be overcome by incorporation of external I/O routines or 
implementation of additional IOC channels (see Appendix D for amplification) . 
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The variable AN/UYK-7 memory realized in the interpreter allows 
the user a spectrum of options. These options vary from a minimum core 
requirement of 52K bytes, with the associated paging overhead, to maximum 
available core, with reduced or eliminated paging overhead. 

The use of the PL360 language versus several other production type 
higher-level languages has afforded the user a reduced execution time per 
AN/UYK-7 instruction. The execution speed ratio is considerably lower 
than that in many other interpreters. 

Due to insufficient time and the various permutations and combinations 
of instructions and data, it was not possible to completely test all 
instructions . 

Areas of future study for using or improving the AN/UYK-7 interpreter 
are listed as follows: 

1. Implemention of an operating system including a "Bootstrap" for 
the interpreter; 

2. Investigation of operating systems for "Fleet" use on the 
AN/UYK-7; 

3. Implementation under a time-sharing system (with the ability 
to display/modify registers and memory and restart the program); 

4. Investigation of application programs limited only by the 
I/O devices available; 

5. Implementation of additional IOC channels to provide better 
I/O capabilities; 

6. Implementation of an assembler for use with the interpreter. 
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CONTROL MEMORY ADDRESS TABLE 



CMR ADDRESS DESCRIPTION OF 

(OCTAL) (DECIMAL) CONTROL MEMORY ADDRESS LENGTH 



0 - 


7 


l 

o 


TASK ACCUMULATORS 


32 


EA 




10 


8 


UNASSIGNED (ADDRESSABLE) 


19 




11 - 


17 


9-15 


TASK INDEX REGISTERS 


20 


EA 


30 - 


57 




UNASSIGNED (NOT USABLE) 






60 - 


67 


24 


BREAKPOINT REGISTER 


20 




70 - 


77 


25 


ACTIVE STATUS REGISTER 


23 




100 - 


107 


26 - 33 


INTERRUPT ACCUMULATORS 


32 


EA 




110 


34 


CP MONITOR CLOCK 


19 




111 - 


117 


35 - 41 


INTERRUPT INDEX REGISTERS 


20 


EA 


120 - 


127 


42 - 49 


INTERRUPT BASE REGISTERS 


18 


EA 


130 - 


137 




UNASSIGNED (NOT USABLE) 






140 - 


157 


50 - 65 


DSW AND ICW REGISTERS 


20 


EA 


160 - 


167 


66 - 73 


STORAGE PROTECTION REGISTERS 


21 


EA 


170 - 


177 


72 - 81 


STORAGE IDENTIFICATION REGS 


21 


EA 




200 


82 


P REGISTER 


20 






201 


83 


SIMTIME 


32 






202 


84 


MAIN SWITCH 


32 





Table 1 
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JOB CONTROL LANGUAGE 
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AN/UYK-7 PROGRAM DECK) 



APPENDIX D 



EXTENDING I/O CAPABILITIES 

The limitations imposed by the IOC would prevent running a generalized 
program such as the ULTRA-32 assembler or CMS-2 compiler which would 
require more complex I/O facilities. The following paragraphs describe 
two approaches to extend the capabilities of the IOC. It is important 
to note, however, that while it might be possible to run a large program 
such as a compiler, this is not the primary purpose for an interpreter 
and the execution time would be excessive. 

The first alternative would be to implement the additional channels 
available in the IOC for other devices (e.g., tape, disk or punch). This 
method, while providing realism, requires considerable knowledge of PL360 
and the AN/UYK-7. 

A more efficient alternative than the first would be to use external 
I/O routines. These routines may be either IBM System/360 routines or 
routines written in compatible languages. The method of invoking these 
routines will require modification of the interpreter program. One 
method is to use the ’Enter Executive State' instruction, opcode 07 with 
f2 of 0, to call the external routines. One bit of the 16 bit field 
contained in this instruction could be a flag indicating that external 
I/O was the desired operation. 

The recommended method is to modify the code for the 'initiate I/O' 
instruction to include the use of the a field. This field then would 
indicate whether the IOC or the external I/O routines were to be invoked. 
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This second alternative would also eliminate the requirement that the 
user write IOC programs to execute the desired I/O. 

Anyone modifying the interpreter program must consider the following 
possible consequence. The single data segment, which contains all 
declared variables, has only 640 bytes of additional area available. If 
declarations are increased above this amount data segment overflow will 
result and considerable modification of the interpreter program will be 
necessary. 
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COMPUTER OUTPUT 
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THEN GOTO SETBR53 ELSE GOTO TIME 53X; 
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